package easy;

import java.util.HashSet;

/*
268. 丢失的数字
解题思路：使用hashset，先将数据中的元素添加到set中，再循环判断
 */
public class LeeCode268 {

  public int missingNumber(int[] nums) {

    HashSet<Object> set = new HashSet<>();
    for (int num : nums) {
      set.add(num);
    }

    int length = nums.length;
    for(int i = 0 ;i<= length;i++){
      if (!set.contains(i)){
        return i;
      }
    }
    return 0;
  }

  public static void main(String[] args) {

    int res[] = new int[]{0,1};
    System.out.println(new LeeCode268().missingNumber(res));
  }
}
